An One-way Hash Function Based Lightweight Mutual Authentication RFID Protocol

With the widespread development of RFID technology, security and privacy issues become more prominent in RFID applications. In this paper, a new oneway hash function based mutual authentication protocol is proposed to address such security and privacy problems. Particularly, access list and pseudorandom flags are adopted for quick search, to ensure good efficiency and scalability. The proposed protocol is analyzed according to three aspects: logic, security and performance. Concretely, GNY logic formal method is used to verify the design correctness of the protocol, the attack model is used to analyze the security, and the performance is evaluated from communication overload, storage, and computation requirement. The analysis results show that the protocol has no obvious design flaws, can resist major attacks, and improves the system reliability and effectiveness. The proposed protocol can be easily scalable for lightweight RFID systems.